Strandberg làn đầu tiên được gọi vào đội tuyển U-15 quốc gia, nơi anh đã chơi hai trận trong năm 2005. Một năm sau đó, anh đã chơi ba trận cho đội tuyển U-16. Anh ghi một bàn thắng trong các trận đấu cho đội tuyển U-18 tuổi trong năm 2008, trước khi anh chơi bốn trận đấu cho đội tuyển U-19 trong năm tiếp theo.[7] Anh có trận ra mắt cho đội tuyển U-21 khi anh thay thế Harmeet Singh ở phút thứ 78 của trận đấu với U-21 Hungary vào ngày 28 tháng 5 năm 2010.[8] Sau đó, anh chính thức thi đấu thường xuyên trong đội U-21, và là đội trưởng của đội U-21 tham dự giải vô địch U-21 bóng đá châu Âu 2013[9]

Strandberg đã được gọi vào đội tuyển Na Uy cho King Cup 2012, nhưng đã phải rút lui vì chấn thương và người vào thay anh là Thomas Drage[10]. Strandberg cũng được gọi vào đội tuyển quốc gia cho các trận đấu giao hữu với Nam Phi và Zambia vào tháng 1 năm 2013, nhưng đã phải rút lui khỏi đội tuyển do chấn thương ở hông và phải phẫu thuật.[11]